#include<iostream>
using namespace std;
/* int pow(long long int a,long long int b){
	if(b==1){
		return a;
	}
	else if(b&1){
		long long int temp=pow(a,(b-1)/2);
		return temp*temp*a;
	}
	else{
		long long int temp=pow(a,b/2);
		return temp*temp;
	}
} */
int main(){
	long long int a,b,c;
	cin>>a>>b>>c;
	long long int ans=1;
	while(b){//就像是a的11次方是等于a的一次方乘于a的10次方，因此a会变
		if(b&1)
			a*=a;
		ans*=a;
		a%=c;
		ans=ans%c;
		cout<<ans<<"and b="<<b<<"and a="<<a<<endl;
		b>>=1;
	}
	cout<<ans%c;
}